TRANSFORMATIONS GENERATING NEGATIVE /3-EXPANSIONS 
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Abstract. We introduce a family of dynamical systems that generate negative /3-expansions 
and study the support of the invariant measure which is absolutely continuous with respect to 
Lebesgue measure. We give a characterization of the set of digit sequences that is produced by a 
typical member of this family of transformations. We discuss the meaning of greedy expansions 
in the negative sense, and show that there is no transformation in the introduced family of 
dynamical systems that generates negative greedy. However, if one looks at random algorithms, 
then it is possible to define a greedy expansion in base —/3. 



1. Introduction 

Given a real number (3 > 1, it is well known that we can write every x in the unit interval as 

oo , 
Ok 



k=l 

where the b^s are all taken from the set of integers {0, 1, ... , L/3J}- Here L/3J is the largest integer 
not exceeding (3. The expression is called a /3-expansion of x with digits in {0, 1, ... , |_/3J} and 
the sequence b\b% • • • is called a digit sequence for x. One way to generate such expansions is by 
iterating the map x i— > fix (mod 1). The expansions given by this map are the greedy /3-expansions, 
in the sense that if b\, bi, ■ ■ ■ , are already known, then b n is the largest element from the set 
{0, 1, . . . , L/3J}, such that Y^k=i p% < x - In IS09 , Ito and Sadahiro studied a dynamical system 
that can be used to generate /3-expansions with negative bases. For each real number /3 > 1, they 
defined a transformation that generates for each x in some interval an expression of the form 



where the digits bk are again in the set {0, 1, ... , [f3\}. Their dynamical system generates what 
they call 'greedy expansions in negative base' and is defined on the interval [j^f, ~^p[] as follows. 

1 L£J 



(3) Tx 



We call expressions of the form ([2| negative ft -expansions with digits in {0, 1, . . . , [j3\ }. In |FL09] . 
Frougny and Lai explored the properties of the expansions generated by this transformation and 
made a further comparison with the /3-expansions as given in ([T]). 

In this paper we have a closer look at the dynamics behind negative /3-expansions. For simplicity 
of the exposition, we only look at the two digit situation, but most of the results are easily 
generalized to more digits. In Section [2] we introduce a family of dynamical systems that generate 
negative /3-expansions by iterations, and study the support of the invariant measure which is 
absolutely continuous with respect to Lebesgue measure. In Section[3]we give a characterization of 
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the set of digit sequences that is produced by a typical member of this family of transformations. 
We discuss the meaning of greedy expansions in the negative sense and show that there is no 
transformation in the introduced family of dynamical systems that generates negative greedy j3- 
expansions. However, if one looks at random algorithms, then it is possible to define a greedy 
expansion in base — (3. This is done in Section |4j where we also have a look at unique expansions. 

2. Being negative 

Let (3 > 1 be a real number and consider expansions of the form ([2| with bk £ {0, 1} for each 
k > 1. Since all the even fc's contribute a non-negative value to the total sum and all the odd fc's 
a non-positive value, the smallest number we can obtain is when bk = if k is even and bk = 1 if 
k is odd. Similarly, we get the largest number when bk — 1 if k is even and bk = for odd values 
k. This gives 



M" 



^ 1 -f3 



^^fc-l /3 2_ 1 a -l' 



Hence, every number with an expression of the form ([2| with bk £ {0, 1} for all fe > 1, is an 
element of the interval [M~ , M + \. We have the following useful proposition. 

Lemma 2.1. Let x £ [M~ , M + ] and suppose x has the negative /3-expansion 

oo , 



fc=i 



with b k € {0, 1} for all k> 1. 

(i) ifh = 0, then xe[- m ^ryM+] , 



(ii) ifbi = 1, then x £ [M~ , 1 



Proof, (i) Suppose b\ = 0. Then the minimal value of the expression ^2^=2^ l) fc fti ^ s achieved 
if b n = 1 for all odd n > 3 and b n = for all even values of n. This gives 



x > W-:n* 
- ; ^3 i_i/^2 ^(^2 _ X ) • 

(ii) If b\ = 1, then the maximal value of X)fc^2(~^) fe ^' ^ s acmeve d if b n = for all odd values of 
n and b n = 1 for all even values of n. Hence, 

1 ^ 111 

2.1. Conditions for transformations. We would like a family of transformations that generate 
negative /3-expansions with digits in {0, 1}. Therefore, consider the maps TjX = —f3x — j for 
j £ {0, 1}. The family of transformations that we will introduce, use the map To on a subinterval 
of [M~ , M + ] of the form [a, M + ] and T\ on the complement [M~ , a). If we want to iterate such 
a transformation, then this combination of To and T\ needs to map the interval [M~,M + ] into 
itself. Note that T [- f}(f3 l_ 1) ,M+] = [M-,M~] and T x [M~, - j] = [M",M+]. We 
can construct a transformation according to the description above if for each x £ [M~,M + ], 



111 1 



l 



is 



either T x £ [M~,M+] or T x x £ [M~,M+]. Thus, only if the interval - j,-—^ y 

non-empty, which happens if and only if 1 < j3 < 2. This divides [M~, M + ] into three parts: 

(4) ^=[^^1-^)- Uo =(-m^ry M+ . 

Then [M~ ,M + ] = Ui U S U C/o, where this union in disjoint. On ?7i we need to use T\ and on Uq 
we use To- Therefore, U\ and £/o are called uniqueness regions. On S* we have a choice between 
To and T\ and this interval is called a switch region. See Figure [lja) . 

Proposition 2.1. Every x £ [M~, M + ] /ias an expansion of the form |^|) wit/i fe^ £ {0, 1} /or a/Z 
k > 1 if and only if 1 < f3 < 2. 
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Proof. By Lemma 2.1 we know that all x £ [M , M + ] have expansions of the form ^ iff 



— j(jj2zr- [j < | g 2 1 _ 1 — jj and this holds iff B < 2. □ 

Suppose that 1 < /3 < 2 and let S 1 be as in Q . Then for each a £ S, define two transformations 
L = Lp <a : [M~,M+] -> [M~,M+] and R = fl^ : [M",M+] ->■ [M",M+] by setting 

, f — Bx — 1, \i x < a. . „ f —Bx—l, if x < a, 
Lx = < „ . r ~ and Rx = ' 



-fix, if a; > a, 1 — /3x, if x > a 



We can define for each x £ [M , M+] the digit sequence b(x) = 6i(x)& 2 (a : ) • ■ ■ given by R by 
setting for n > 1, 

0, if R n ~ x x > a, 

1, ifi?"" 1 x<a. 



6 n (x) 



Then for each n > 1, 



Since i?"x € [M _ , M + ] for each n > 1, this converges and thus, we can write x = X)fcli( — 1 ) fe |r- 
Hence, for each 1 < (3 < 2 and each choice of a £ S, we get a transformation Rp a that generates 
expansions of the form Q with bk G {0, 1}, and x 6 [A/~, M + \. We give an example. 

Remark 2.1. (i) Note that the transformations R and L only differ at the point a. We study 
the transformation R only, since for any a, the transformation L — Lp^ a is isomorphic to the 
transformation Rp,a, where a = —j^fi — ol. The isomorphism 9 : [M~ , M + ] —> [M~, M + ] is given 
by 8(x) = -^j - x. 

(ii) If j3 = 2, then the switch region S consists of the single point — pnjkzrn — ~ jj- Then, the 
maps L and R are both isomorphic to the full one-sided uniform Bernoulli shift on two symbols. 
Since the same holds for the doubling map x *—} lx (mod 1), in this case the maps L and R are 
also both isomorphic to the doubling map. Therefore, we will not consider (3 = 2 further. 

Example 2.1. For two digits, the transformation T studied in |IS09| by Ito and Sadahiro (see 
(j3|) is obtained by taking Lp, a with a — — ^. We see this map in Figure jlj Note that the 

interval [ — jjp[] is an attractor, which can be seen from Figure jl|b). 




box 



FIGURE 1. In (a) we see the full maps To and T\ and in (b) we see the map Rp i0! 
with a = -jq^j- — 4, the choice from [IS09 . In (c) we see this transformation on 

the interval [ — a^j] • 



2.2. Attract and support. For two digits {0, 1} any transformation R — Rp ta with 1 < B < 2 
and a £ S has exactly one point of discontinuity. By results from Li and Yorke ( [LY78] ) . there 
is a unique invariant probability measure absolutely continuous with respect to Lebesgue (acim). 
From the same results, it follows immediately that this measure is ergodic and that the support 
of the acim is a forward invariant set, which contains an interval that has a as an interior point. 
It remains to determine what the support of the acim is. 
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We can easily identify such a forward invariant set, by using the images of a under T and T\. 
Note that the middle of the interval S is the point — 2 (p+i) * By symmetry it is enough to consider 

a - 2(^+1) • 

First suppose that a < — , see Figure j5| a). Then (3 2 a < —(3a — 1 and — (3 3 a — 1 < —/3a. 

Consider the interval [f3 2 a, — /3a]. Then 

R[(3 2 a, -/3a] C [-/3a - 1, -(3 3 a - 1] U [/3 2 a, -/3a] C [,3 2 a, -/3a]. 

Thus, the interval [/3 2 a, —/3a] is forward invariant with a in its interior, which implies that it 
contains the support of the acim. 

If a > — ) 3( ) g 1 +1 ) , then —/3a — 1 < (3 2 a. See Figure p[b). Consider the interval [—/3a — 1, —/3a]. 
Then, 

R[-/3a - 1, -/3a] C - 1, /3 2 a + /3 - 1] U [/3 2 a, -/3a]. 

Hence, in this case the interval [—(3a — 1, —/3a] contains the support of the acim. 

In case a > — 2{p+i) » f° r a — ~ p(/3+i) ' ^ ne mvar i an t set is [—/3a — 1, —/3a] and for a > — gfem ; 
the invariant set is [—/3a — 1, /3 2 a + /3 — 1]. 




Figure 2. Two choices of a for the same (3 that give different forward invariant 
sets. For both (a) and (b), the map on the right is the map on the left restricted 
to this forward invariant set. 

We consider an example in which we can identify the support. 

Example 2.2. Let a be one of the two endpoints of 5, so a — -jprzi ~ jj, or a = — gfiprrn > an{ ^ 
let R — R/3^ a . See Figure |3j for examples with a — — ■ 

To identify the support of these transformations, by symmetry it is enough to consider only 
one of the two. Take a = — ^pirn ■ The fixed points of To and T\ are important. For To the fixed 
point is and for T\ this is — -gq-j- . 

(i) First assume that -/3a-l > 0. See Figure |] (a) . Then the set [M~, /3 2 a + /3] U [-/3a - 1, M+] 
is forward invariant. Moreover, if we take an interval [a, 6] C [M~,M + ] with a G (a, b) and such 
that b < f3 2 a + /3, then for n > 1 small enough, 

R n (a, b) = ^^7) for odd n and i?"(a, b) = ( - ^TTi'^" 6 ) for even n - 

Since i? is expanding, the Lebesgue measure of this interval grows with a factor /3 with each 
iteration. Hence, after some n, [M~,a] C R n (a,b). This implies that 

R n+2 (a,b) = [M-,/3 2 a + (3] U [-/3a- 1,M+]. 

Hence, the support of the acim of R is exactly the set [M~ ,(3 2 a + /3] U [—/3a — 1,M + ], i.e., the 
union of two disjoint intervals. 

(ii) Now, assume that —/3a — 1 < 0. See Figure U(b). Then, for any interval [a,b] C [M , M + ] 
with a G (a, b), there is an n > 1, such that [M~ , a] C R n (a, b). Since —/3a — 1 < 0, we have that 

[M~ , a] U i?[M~ , a] U i? 2 [M~ , a] = [M~ , M+]. 
Hence, the acim in this case is fully supported. 

If a = ^2^y — j, then for —/3a < — -J^ the support is [M~ ,— /3a] U [/3 2 a — 1,M + ] and if 
—(3a > — a^j) then the support is the whole interval [M~ , M + ]. 
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-Pa - 1 


P 2 a + P 



M~ 





M+ 











M~ 







M+ 




-Pa 




(a) -/3a - 1 > 



(b) -j8a - 1 < 



-/3a - 



(c) A map from Example |2,3| 



FIGURE 3. In (a) and (b) we see two cases for the support of the acini of Rp >a 
with a = — ftrggirn • ^ n ( c ) ^ s an example of a map of which the support consists 
of at least three disjoint intervals. On the left hand side is the complete picture 
and we see that the interesting dynamics happens in the red box. On the right 
hand side we see the map in this red box and we can identify the three intervals. 



In general, for arbitrary choices of a the support is always a union of closed, disjoint intervals, 
but many things can happen. We give an example where the number of intervals is at least three. 
Liao and Steiner f |LS10| ) have explicit constructions of examples of transformations of which 
the support of the acim is a union of more than three intervals. To be more precise, they gave 
examples of acims of which the support is the union of a number of intervals from the sequence 
1,2,5,10,21,22,45,46,.... 



Example 2.3. Take (3 such that (3 3 

1 



1 = and let a G 



l _0z 
/3 2 03+l)' V 



r). Then 



(5) 

Define the set 



(3 + 1 



< fa < a, and a < ft a + /3 - 1 < 0. 



[-(3a - 1, -(3 3 a - 1] U [(3 2 a, (3 2 a + (3 - 1] U [-(3 3 a - (3 2 + (3, -/3a}. 

Then, by ([5]), this is a forward invariant set. Moreover, it contains a in its interior. Thus, the 
support of the acim must be contained in this set. Since for any interval containing a in its 
interior, the forward image has nonempty intersections with both of the other two intervals, the 
support of the acim intersects all three of these intervals. See Figure [3^c) for an example. 

2.3. Invariant Density. Invariant densities for piecewise linear increasing maps have been thor- 
oughly investigated (see e.g., |G6r09] . |Kop90| ). We use a trick by Hofbauer f [Hof8ip to view our 
map R = Rf), a as a factor of a piecewise linear and increasing map T = Tjg iQ . This allows one to 
derive the invariant density for the R map using the invariant density for the T map. To do this, 



we first view R as a map on [0, -gzy] as follows. Let : [ 



p 2 -i' p 2 



r] [°> s-i] be s iven h y 



cj>{x) 

Define W = Wp, a : [0, ^] -> [0, by 



W(x) = 4>oRo ( f>- 1 (x) 



Define T = T, 



p,a 



[0, 




if x G 



if x G 



0,a 



(3 2 - 1 ' (3 - 1 



x G 



0, 
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We see these maps in Figure [4] 




2/(0-1) 



1/(^-1) 




-0a - 1 



(a) The map R/3 >a from Fig- (b) The maps T and W for R/3 >a 
ure^c) 

FIGURE 4. The maps T and VF for a map -R^q.. In (b), the red lines indicate the 
map T and the black lines the map W . 



Finally, define the map r : [0, — > [0, -g^j] by 



if x e 



0, 



1 



t{x) 



(3-1 
1 



^ / 1 z 

a;, it x e , 

\(3- 1 /3- 1 



0-1 V/3 

Then W or = t oT, and it is easily seen that r is a factor map. Notice that r is 2-to-l map, and 
that the map T is symmetric around the origin with 



T 



1 



(3-1 



1 



0-1' 0-1 



and T 



((^■^t))-(°-^t)- 



Thus if h is the invariant density for T, then the invariant density for W is given by 

g{x) = h(x) + hi^j^ - x )= 2h( y x )- 
From this it follows that the non-normalized invariant density for the R map is given by 



k(x) = g(x + 



(3 

(3 2 - 1 



= 2h 



P 



(3* 



1 



for x G [^fj ) ■ 



3. Orderings 

Let 1 < (3 < 2 and take a € S. Let R = Rp^ a be the corresponding negative ^-transformation. 
We can give a characterization of the digit sequences generated by R. For {0, 1} N , define the 
ordering -<, which is called the alternate ordering as follows. We say that b — b\b2 ■ ■ ■ -< d — 
did% • • ■ if and only if there is an n > 1, such that bk = dk for all 1 < k < n—1 and (—l) n (b n — d n ) < 
0. Then b ■< d if and only if b — d or b -< d. We can define >- and >: similarly. 

Lemma 3.1. Let x,y € [M~ , M + ], and let b{x),b(y) be the corresponding digit sequences gener- 
ated by R. Then x < y if and only if b(x) -< b{y). 

Proof. Suppose x < y, then b(x) ^ b{y). Let n > be the first index such that b n +\(x) ^ b n +\{y), 
then 



E(-i) fe ^# + (-i)"?!? = E(-^ 



k=l 



(3 k v ' 0" 



r + (-1)" 



k=l 



R"x 



k=l 
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This implies that (— l) n R n x < (—l) n R n y. If n is even, then R n x < R n y implying that b n+ \{y) < 
b n+ i(x). If n is odd, then R n y < R n x, so b n +i{x) < b n+ i(y). In either case, we have b(x) ~< b(y). 

Conversely, if b(x) -< b(y), then x ^ y. If y > x, then by the first part of the proof we have 
b(y) -< b(x) which is a contradiction. Hence, x < y. □ 

So, under any transformation Rp ia the alternate ordering respects the natural ordering on K. 

3.1. Characterizing sequences. We want to have a characterization of the sequences that are 
generated by a transformation R — Rp^ a . Let denote the set of all digit sequences generated 
by R. We use A(6i • • • b n ) to denote the fundamental interval in [M~ ,M + ] specified by the digits 
61, 

A (61 •••&„) = {x € [M~, M+] : bj(x) = bj, 1 < j < n}. 

Results from Hof81 by Hofbauer give that a sequence b = bib 2 • • • G {0, 1} N is generated by R if 
and only if for each n > 1, 

(6) if b n = 1, then b(M~) r< b n b n+1 ■ ■ ■ -< 6(a), and if b n = 0, then 6(a) ^ 6„6 n+ i • • • X 6(Af + ), 
where 

6(a) = lim 6(i). 

tta,teA(l) 

We want to give a description of the sequence 6(a) and therefore we define a sequence of trans- 
formations first. This sequence is obtained by alternating the transformations L and R. First, let 
Lq be the identity and L\ — L. Then, for n > 1, set L 2n = (Ro L) n and L2 n +i = L o (R o L) n . 
We use this sequence {L n } n >o to make digit sequences of points in [M~ , M + ]. For n > 1, let 

. . / 1, if L 2 n-2a; < a, , , , , / 1, if L 2n -i% < a, 
d 2n -i[x) = < and d 2n (x) = ■> 

[ 0, if L 2n -2X > a, ^ 0, it L 2 n-i£ > a. 

Then ci(x) = di{x)d 2 (x) 

Remark 3.1. Note that for each x such that R n x 7^ a for all n > 0, we have i? n x = L"a; = L n x 
for each n. Also for the digit sequence d(x), the difference between even and odd indexed digits 
is only in the point a itself. So, for each x such that R n x 7^ a for all n > 0, the digit sequences 
b(x) and d(x) are equal. In the above, it is crucial that x 7^ a, otherwise the remark is not true. 
To see this, let (3 — 1+ 2 V ^ , and a = — -p-, then R n a 7^ a for all n > 1, but i?"a 7^ L™a = a. Also, 
6(a) = 001010101010 ■ ■ • , while d(a) = 100101010101 

The next lemma says that the digit sequence d{x) gives negative /3-expansions. 

Lemma 3.2. For each x € [M~ , M + ] and each n > 1, we have 



(7) * = Z^" 1 ) T + (- 1 ) 

fc=i 



fc dk{x) , L n x 



and thus x = Y^k=i(~ ^) k ^0^- 



Proof. The lemma follows easily by observing that for each n > 1, we have L n x = —f3L n -ix — 
d n {x). □ 

The next theorem gives a characterization of the digit sequences generated by R. 

Theorem 3.1. Let 6 = 6i6 2 ■ ■ • G {0, 1} N . Then, beZ R if and only if for all n>l, 

(8) if b n — 1, then b(M~) ^ 6„6„ + i ■•• -< d(a), and i/6„ = 0, i/ien 6(a) ^ 6 n 6„ + i ■ • • X 6(M + ). 

Proof. Set 6 = 6(a) and d = d(a). By |6]) wc only need to show that 6 = d. 

First note that if L k a 7^ a for all k > 1, then L fc a = L^a = R k ~ 1 La 7^ a for all fc > 1. 
Hence, 6 = 16(La) = ld(La) = d. So, assume L k a = a for some k > 1, and let n be the least 
positive integer such that L n a = a. Then, L J a = R?^ x La = Lja 7^ a for 1 < j < n — 1, and 
L n a = R n ~ 1 La = L n a = a. Thus, bj = dj for all 1 < j < n, and L n a = a is an endpoint of 
R n A(b 1 ---b n ). 
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If n is even, then a is a right end-point of R n A(bi ■ ■ ■ b n ) so that d n+ i = 1. Also, for all 
x £ A(&! • • • 6„+i) we have = /3™, so R n x < L n a = a. Since R n A(bt ■ ■ ■ b n+1 ) C A(6 n+ i), 
this implies 6„+i = 1 = d n +\- Since L n+ ia = (L o L n )a, L n+ \a is an endpoint of the interval 
R n+1 A(b 1 ---b n+1 ). 

On the other hand, if n is odd, then a is a left end-point of R n A(bi • • • b n ) so that d n +i = 0. 
Then, for all x £ A(&! • • • b n+1 ), we have d ? x = —fj n and thus R n x > L n a = a and b n+ i = = 
d n+ i. Now L n+1 a = (Ro L n )a, so also here L„ +1 a is an endpoint of R n+1 A(bi • • • b n+1 ). 

The same reasoning holds when L^a = a for a k > n, so this gives the theorem. □ 

3.2. What is greedy? For expansions with a positive non-integer base, there is a well-understood 
notion of greedy /3-expansions. For numbers that have more than one /3-expansion, the greedy 
/3-expansion is the one that has the largest digit sequence in the lexicographical ordering. These 
expansions are the ones that are produced by the map 

r /3x(mod 1), if x £ [0,1), 

x I ^ \ 

{ fix- L/3J, ifxe [l.^L]. 

A natural candidate for the negative greedy /3-expansion, would be the one that is largest in the 
alternate ordering. 

Definition 3.1 (Greedy expansion). Let 1 < j3 < 2. Let x € [M~,M + ] have the negative /?- 
expansion x = J2T=i(~ ^) k jk^ with b^ £ {0, 1} for all k > 1. Set b = b\bi ■ ■ ■ . Then this expansion 
is the negative greedy /3-expansion of x with digits in {0, 1} if for each sequence d = d\d2 ■ ■ ■ G 
{0,1} N , such that x = J2^Li(- 1 ) k jk^ we have d ^ b - 

The next proposition shows that there is no transformation Rp. a that generates the negative 
greedy /3-expansion of x with digits in {0, 1} for all x £ [M~, M + ]. 

Proposition 3.1. Let 1 < /3 < 2. Then there is no a £ S, such that for all x £ [M~ , M + ] the 

digit sequence for x generated by Rp^ a gives the greedy expansion of x. 

Proof. Note that if x £ S, then by Lemma [2. 1| b\(x) can be either or 1. Since we want to get 
greedy expansions, for each x £ S, we need b\(x) = 0. Hence, on S, we define R/3. a x = —j3x. This 
means that a = p2_ 1 — h- Now, consider the interval 

L/32 ftp-iy p<jp-i) 

Then, for each x £ I, b\{x) = and Rp, a x £ S. To get the greedy expansion for elements x £ I, we 
need to assign the digit 62(2:) = bi(Rp tCX x) — 1, which contradicts the previous choice of a. Hence, 
there is no transformation Rp^ a that generates the greedy expansion for all x £ [M~ , M + ]. □ 

Among the family of transformations {Rp, a ■ ol £ Sp}, one can speak of the odd greedy trans- 
formation obtained by choosing a = — ■ Note that if x has two negative /3-expansions 

with different first digit, i.e., x = E^LiC" 1 )^ = E^Li(-!) fc ^ with 61 = and d x = 1, then 
d\d2 ■ ■ ■ ~< b\b2 ■ ■ ■ and this choice of a would give b\ = 0. The next proposition gives a recursive 
algorithm to obtain the digit sequences of the odd greedy transformation. Let I = 01 be the 
largest sequence in alternate ordering. 

Proposition 3.2. Let 1 < (3 < 2 and a = - p ^l_ iy Letb x b 2 ■ ■ ■ £ {0, 1} N andx = J2T=A~ 1 ) k ^ ■ 
Then b\bi ■ ■ ■ is the digit sequence of x generated by R = Rp tCt if it satisfies the following recursive 
conditions. Suppose b\, b 2 , ■ ■ ■ , b n —i are known. If n is odd, then b n is the smallest element of 
{0, 1} such that 

E(-i) fc |-^+(-ir^E(-i) fe ^<- 
k=i h k=i h 



QR^ a Snu . 
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If n is even, then b n is the smallest element of {0,1} such that 

k=l H k=l H 

Proof. Assume that the sequence &162 ■ 1 1 satisfies the hypothesis. We want to show that 61 62 
gives the expansion of x that is generated by R, i.e., that b n = 1 if R n ~ 1 x < — ^plzrn ano - ^« = 
if R n ~ 1 x > " /wptrn ■ It is enough to prove the proposition for n = 1,2. 
Suppose that 61 = 0. Then, by the hypothesis, 

10 1 

_ /3 + /?2"/33 + /?4 - ~p(p 2 -l) " X ' 

If 61 = 1, then 

10 1 

ie < -- + 



P P 2 P 3 P 4 P(P 2 - 1) ' 



This shows that in both cases 61 is the digit generated by R and x = — ^ — . For n = 2, if 
62 = 0, then 



61 1 _ _bi Rx 

'J + p2~p3 + pi ~ x ~ ~J" 



Hence, — 4p < /32 /a2_ 1 - ) and thus i&c > - .J^ . If fe 2 = 1, then 



61 Rx bi 1 



Thus, i?a; > — jgzpzrn ■ Again, we see that &2 is the digit generated by i?. This gives the result. □ 



4. The number of negative /3-expansions 



4.1. Switch regions and infinitely many expansions. For all 1 < P < 2, we can divide 
the interval [M~,A1 + ] into the switch region S and the uniqueness regions Uq and U\, see Q. 
Then, we can define a random transformation, as was done in |DK03j and [DdV05j . Let Q = 
{0, 1} N endowed with the product er-algebra F. Let a : O — > fl be the left shift, and define 
K p : Q x [M~,M+] -^nx [M-,M+] by 



(u>,-px-j), if z e Uj, j g {0,1}, 



(<x(w), — /Sire — Wi), if x € S 1 . 

The elements of represent the coin tosses ('heads'=l and l tails'=0) used every time the orbit 
hits a switch region. Let 

1, if x € Ui or (a, x) e {wi = 1} x S, 

di = di(uj,x) 

then 

{cr{oS),—Px — di), if x € S. 

Set d„ = d n (oj,x) = di(i^g _1 (o;,a;)), and let tt 2 : O x [M _ ,M+] [M _ ,M+] be the canonical 
projection onto the second coordinate. Then 

7T2 (K$(U, X)) = (~l) n p n x + (-l)"/?"- 1 ^ + (-l)"- 1 ^"- 2 ^ + • • • + (-l) 2 /^-! + (-l) 1 ^, 

and rewriting yields 



0, if x € U Q or (oj, x) e {wi = 0}xS, 
(w, -jSat— di), if 1 e C/ U f/ b 



.| + | + ... +( _ ir ^ +( _ ir «(W 
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Since tt 2 (K™{uj,x)) £ [M~,M+], it follows that 

w 2 (K$(uj,x)) 



,0 as ti 

fi n 



fc=i 

This shows that for all uj £ £1 and for all x £ [M~, M + ] one has that 



DC 



^(-i) fe it - E(-d 



/c=i ^ fe=i r 

The random procedure just described shows that with each ui £ 51 corresponds an algorithm that 
produces expansions in base fi. If we identify the point {uj, x) with (w, di(ui, x)d2(w, x) • • ■ ), then 
the action of Kp on the second coordinate corresponds to the left shift. We call the sequence 
d\{uj, x)d 2 {ui, x) ■ ■ ■ the random negative /3-expansion of x specified by w. 

One can easily generalize the proof of Theorem 2 in |DdV05j to obtain the following theorem. 

Theorem 4.1. Let x £ [A/~, M + ], and let x = Y^n°=i(~ ^-) n pk with b n £ {0, 1} be a representation 
of x in base —fi. Then there exists an uj £ Q such that b n = d n (u>,x). 

Using the map Kp, one can generate greedy expansions in base — /3, i.e., expansions that are 
the largest in the alternate ordering. We have the following theorem. 

Theorem 4.2. Let x £ [M~ ,M + \, then there exists uj £ Q such that di(u>, x)d2(u), x) ■ ■ ■ , the 
random negative fi-expansion of x specified by U), is the greedy expansion of x. 

Proof. Let x £ [M~ , M + ], and set xq = x. We define inductively a sequence of cylinders f2i D 
f?2 2 • • ■ as follows. 

• If Xo £ Uj for j £ {0, 1}, then set X\ = —fix — j, £\(x) — and f^i = f2. 

• If xq £ S, then set x\ — —fix, t\{x) = 1 and fii = {uj £ £1 : w\ = 0}. 
We now consider x\. 

• If x\ £ Uj for j £ {0, 1}, then set x 2 = —fix — j, li{_x) — l\{x) and VL 2 — ^i- 

• If x\ £ S, then set x 2 — —fix — 1, £ 2 (x) — £\(x) + 1 and Q, 2 = {uj £ Q,\ : u>e 2 ( x ) = 1}. 
Suppose that {xi, • • • , x n }, {£±(x), ■ ■ ■ , £ n (x)} and Oi 3 O2 =5 • • • 2 have been defined. 
Case 1: Assume n is even. 

• If x n £ Uj for j £ {0, 1}, then set x n +i = —fix — j, £ n+ i(x) = £ n (x) and f2„+i = O n . 

• If x n £ S, then set x n +i = —fix, £ n +i(x) — £ n (x) + 1 and fl n +i = {uj £ Q„ : u)(. n+1 ( x ) = 0}. 
Case 2: Assume n is odd. 

• If x n £ Uj for j £ {0, 1}, then set x n +\ = —fix — j, £ n+ i(x) — l„{x) and fl n +i = f^n- 

• If x n £ S, then set x n+ i = —fix — 1, £ n +i(x) — £ n {x) + 1 and f2 n +i = {uj £ Cl n ■ uig +1 t x ) — 
!}• 

If Kp hits the switch regions infinitely many times, then £ n {x) — > 00 and, as is well known, p| Q n 
consists of a single point. If this happens only finitely many times, then the set {£ n (x) : n £ N} is 
finite and p| fl n is exactly a cylinder set. In both cases p| J7„ is non-empty and for any uj £ f]ft n , 
the random negative /3-expansion of x specified by a;, is the greedy expansion of x. □ 

4.2. Uniqueness regions and unique expansions. 

Proposition 4.1. The set of x £ [M~ , M + ] that has a unique negative fi-expansion with digits 
in {0, 1} has Lebesgue measure zero. Moreover, if fi < 1+ 2 V ^ ; then M~ and M + are the only two 
points with a unique negative fi-expansion. 

Proof. Recall from @ that [M~,M + ] = U a USl)Ui. A point x £ [M~,M + ] as a unique negative 
/3-expansion if and only if for each choice of a £ S and for all k > 0, Rp a x £ Uq U U\. Fix 
a £ S, set R — Rp, a and let /i be the unique, ergodic acim for R. The support of /x contains 
an interval with a in its interior. Let C denote the support of /x, then /x(C n S) > 0. Let B be 
the set of points in [M~ , M + ] with a unique negative /3-expansion with digits in {0, 1}. Suppose 
that fi(B) > 0. By the ergodicity of R, there is a k, such that n(B n R~ k (C n S)) > 0, which 
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gives a contradiction. Hence, /i(-B) = 0. Since A and fi are equivalent on C, this implies that 
X(B n C) — 0, i.e., A-a.e. x £ C has more than one expansion. 
If P < i^S, then p 2 - P - 1 < and thus 

11 , 11 

> 0, and - — — r < 



p 2 -i p - ' /?(/3 2 - 1) - p + r 

Then i?C/ C^US and RUi C l/ US. This implies that for each x € (M~,M+) there is a 
k = k(x), such that R k x £ S. Hence, the only points with a unique expansion are M~ and M + . 
This gives the second part of the proposition. □ 

Remark 4.1. Everything in this article except Sections 2.2 and 4.2 can be extended to more 
digits. In general, a class of transformations that generate negative P expansions can be given for 
each combination of P > 1 and set of real numbers A = {ao, . . . , a m } that satisfy: 

• a < ai < • • • < a TO , 

z \ , a m — ao 

• .max [aj - a,-_i) < — — — . 

!<]<m p — 1 

These transformations are given by choosing an a for each pair of digits a,j, dj+i and thus have m 
points of discontiuity. Results from |LY73| imply that each of these transformations has an acim. 
The previously mentioned results from |LY78j give that the number of ergodic components is at 
most m and that the support of each acim is a forward invariant set, containing at least one of the 
points of discontinuity in its interior. To find the density, we can use the same trick from |Hof81j . 
Also, the set of digit sequences is characterized in exactly the same way as for two digits, with a 
condition for each digit. To find a transformation that generates greedy expansions, we have to 
turn to a random transformation also here. This map can be constructed similarly to as was done 
in |DK07j for /3-expansions with arbitrary digits. 
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